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REPORT OF THE COMMITTEE ON MATHEMATICAL TABLES: 


CONSISTING OF PROFESSOR CAYLEY, F.R.S., PROFESSOR STOKES, F.R.S., 
PROFESSOR SIR W. THOMSON, F.R.S, PROFESSOR H. J. S. SMITH, F.R.S., 
AND J. W. L. GLAISHER, F.R.S. 


[From the Report of the British Association for the Advancement of Science (1875), 
pp. 305—336.] 


THE present Report (say Report 1875) is in continuation of that by Mr Glaisher, 
published in the volume for 1873, and here cited as Report 1873. 


Report 1873 extends to all those tables which are at p. 3 (/.c.) included under the 
headings :— 


A, auxiliary for non-logarithmic calculation, 1, 2, 3; 

B, logarithmic and circular, 4, 5, 6; 

C, exponential, 7, 8 (but only partially to C. 8), other than those tables of C 
referred to as “h.1ltan(45°+4q)”; and also partially (see Art. 24, pp. 81—83) to 


the tables included under the heading “E. 11, transcendental constants e, m, y, &c., 
and their powers and functions.” 


A future Report will comprise the tables, or further tables, included under the 
headings :— 


©. 8. Hyperbolic antilogarithms (e) and h.1tan(45°+4¢), and hyperbolic sines, 
cosines, &c. 


D. Algebraic constants. 


| 9. Accurate integer or fractional values. Bernoullis Numbers, A”0™, &c. 
Binomial coefficients. 


10. Decimal values auxiliary to the calculation of series. 


E. 11. Transcendental constants e, 7, y, &c., and their powers and functions. 
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The present Report (1875) comprises the tables included under the headings :— 


F. Arithmological. 
12. Divisors and prime numbers. Prime roots. The Canon arithmeticus, &c. 
13. The Pellian equation. 
14. Partitions. 
15. Quadratic forms a? + b*, &c., and partitions of numbers into squares, cubes, 
and biquadrates. 
16. Binary, ternary, &c., quadratic and higher forms. 


17. Complex theories : 
which divisions are herein referred to, for instance, as [F. 12. Divisors, &c.]. 


Report 1873 consists of six sections (§) divided into articles, which are separately 
numbered (see contents, p. 174); the present Report 1875 forms a single section 
(§ 7), divided in like manner into articles, which are separately numbered; but 
besides this the paragraphs are numbered, and that continuously, through the present 
Report 1875, so that any paragraph may be cited as Report 1875, No. —, as the 
case may be. 


[F. 12. Divisors, &c.] Divisors and Prime Numbers. Art. I. 


1. As to divisors and prime numbers see Report 1873, Art. 8 (Tables of 
Divisors—factor tables—and Tables of Primes), pp. 34—40. The tables there referred 
to, such as Chernac, Burckhardt, Dase, Dase and Rosenberg, are chiefly tables running 
up to very high numbers (the last of them the ninth million): wherein, to save 
space, multiples of 2, 3, 5 are frequently omitted, and in some of them only the 
least divisor is given. It would be for many purposes convenient to have a small 
table, going up say to 10,000, showing in every case all the prime factors of the 
number. Such a table might be arranged, 500 numbers in a page, in some such 


form as the following :— 
1 to 500 


0 1 2 3 4 5 6 7 8 9 


Factor Table 


392 roae D LI W928 A e fb eter | EI m.s. 11 30 2.199 | 3.7.19 


where the top line shows the units, and the left-hand column the remaining figures, 
viz. the specimen exhibits the composition of the several numbers from 390 to 399: 
a prime number, eg. 397, would be sufficiently indicated by the absence of any 
decomposition, or it may be further indicated by an asterisk. 


It may be noticed that, in the theory of numbers, the decomposition is specially 
required when the next following number is a prime, viz. that of p—1, p being a 
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prime: also, that this is given incidentally, for prime numbers p up to 1000, in Jacobi’s 
Canon Arithmeticus, post, No. 20, and up to 15,000 in Reuschle’s Tables, V. (a, b, c) 
post, No. 22. 

2. It may be proper to remark here that any table of a binary form is really 
a factor-table in the complex theory connected with such binary form. Thus in 
a table of the form a?+b%, a number of this form has a factor a+bi ((=V—1 as 
usual); and the table, in fact, shows the complex factor a+bi of the number in 
question: a well arranged table would give all the prime complex factors a+ bi of the 
number. But as to this more hereafter; at present, we are concerned with the real 
theory only, not with any complex theory. 

3. Connected with a factor-table, we have (i) a Table of the number of less relative 
primes; viz. such a table would show, for every number, the number of inferior integers 
having no common factor with the number itself. The formula is a well-known one: 
for a number N =atb8cy..., (a, b,... the distinct prime factors of N), the number of 
less relative primes is 


a (N), =a% 8... (a—1)(b—-1)..., 


or, what is the same thing, =N (1-7) (1- z) .. A small table (V=1 to 100), 
occupying half a page, is given by 

Euler, Op. Arith. Coll. t. U. p. 128; viz this is r1=0, 72=1,..., 7100 = 40. 

4. But it would be interesting to have such a table of the same extent with 
the proposed factor-table. The table might be of like form; for instance, 


Number of less relative Primes Table | 1 to 500 


29 144 264 


292 | 84 198 | 148 


232 | 144 


112 | 192 


It would be of still greater interest to have an inverse table showing the values of V 
which belong to a given value of œ (N); for instance, 

a= N= 

40 | 41, 55, 75, 82, 88, 100, 110, 

42 | 43, 49, 86, 98, 

44 | 69, 92, 

46 | 47, 94, 

48 | 65, 104, 105, 112, 


where, observe, that @ is of necessity even. 


www.rcin.org.pl 


464 REPORT OF THE COMMITTEE ON MATHEMATICAL TABLES. [611 


5. Again, connected with a factor-table, we have (ii) a Table of the Sum of the 
divisors of a Number. The formula is also a well-known one; for a number 
N=arl..., (a, b,... the distinct prime factors of N), the required sum 


[ar is =(l+a+...+a*)(1+b+...+08)..., 


or, what is the same thing, 
atti] p8+1 S | 
DAR T ee 


where, observe, that the number itself is reckoned as a divisor. 


6. Such a table was required by Euler in his researches on Amicable Numbers 
(see post, No. 10), and he accordingly gives one of a considerable extent, viz. 


Euler, Op. Arith. Coll. t. 1. pp. 104—109. 


It is to be remarked that, inasmuch as i N is obviously = | a* | bf ..., the function 


need only be tabulated for the different integer powers a* of each prime number a. 
The range of Euler’s table is as follows:— 


a= a= 
2 1 to 36, 
3 Le 44 a 
5 Rare 
7 Lo os 
ii ‘ae. 
13 bot 
17 i oes 
19 Re Rs Oy 
23 UE SAET 
20 to 997 oia aS, 


viz. for the several prime numbers from 29 to 997 the table gives | a, f a?, and | a’, 


And it is to be noticed that the values of the sum are exhibited, decomposed into 
their prime factors: thus a specimen of the table is 


Num. Summa Divisorum. 


139 2.557 
139? 3.13. 499 


139° 2°.5.7. 9661 | 
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7. The form of the above table is adapted to its particular purpose (the theory 
of amicable numbers); but Euler gives also, 


Euler, Op. Arith. Coll.. t. 1. p. 147—in the paper “Observatio de Summis 
Divisorum,” (1752), pp. 146—154,—a short table of about half a page, N=1 to 100, 


of the form | 1=1, | 2=8,.., | 100 =217. The paper contains interesting analytical 


researches on the subject of | N which connect themselves with the theory of the 


Partition of Numbers. 


8. It would be interesting to carry the last-mentioned table to the same extent 
as the proposed factor-table; and to add to it an inverse table, as suggested in regard 
to the number of less relative primes table. 


9. Perfect Numbers.—A perfect number is a number which is equal to the sum 
of its divisors, the number itself not being reckoned as a divisor; e.g. 


6=1+ 2+3, and 28=14+24+44+7+14. 
Such numbers are indicated by a table of the sums of divisors f 6=12, | 28 = 56, 


these two being, as appears by the table, Art. 7, the only perfect numbers less 
than 100. 


10. Amicable Numbers.—These are pairs of numbers such that each is equal te 
the sum of the divisors of the other, not reckoning the other number as a divisor ; 
that is, each has the same sum of divisors, the number being here reckoned as a 


divisor; say | A=B, | B=A; or, what is the same thing, | A= | B(=A+8). Thus 
for the numbers 220, 284, 


| 220 = (1 + 2 + 4) (1 + 5) (1 + 11) — 220, = 284, 


f 284=(. +244) (1+ 71) - 284, = 220; 
or, what is the same thing, 
[220-4244 045) +11)=504=(14+24+4)(1 +71)= | 284. 


11. A catalogue of 61 pairs of numbers is given by 


Euler, Op. Arith. Coll. t. 1. pp. 144—145; it occupies about one page. The paper, 
“De Numeris Amicabilibus,” pp. 102—145, contains an elaborate investigation of 
the theory, by means whereof all but two of the pairs of numbers are obtained. 
The first pair is the above-mentioned one, 2?.5.11 and 2.71 (=220 and 284); and 
the fifty-ninth pair is the high numbers 

3°. 7?.13.19.53.6959 and 3°. 7°.13.19.179 . 2087. 

C. IX. 59 
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The last two pairs are referred to as “forme diverse a precedentibus;” viz. these are 


2?.19. 41 2°. 41.467 
2°. 199 2,19. 233, 


12. A Table of the Frequency of Primes is given by ` 


and 


Gauss, Tafel der Frequenz der Primzahlen, Werke, t. 11. pp. 436—443; viz. this 
extends to 3,000,000. 

The first part, extending to 1,000,000, = 1000 thousand, shows how many primes 
there are in each thousand: a specimen is 


T- 66: 
2, 135: 
o MEEI iy S 
4, 120: 
D;. ‘ane. 
&e. ; 


viz. in the first thousand there are 168 primes, in the second thousand 135 primes, 
and so on. 


For the second and third millions the frequency is given for each ten thousand: 
a specimen is 


7 8 9 
1 
l l 4 
3 3 1 21 
+ 5 8 54 
12 15 8 114 


22 20 21 217 
17 15 17 164 
13 1] 16 126 
9 7 9 71 
l 4 5 39 
2 1 12 
1 1 6 


752 719 +732 700 731 698 713 722 706 737 | 7210, 


| 92 __ 7919-99. 
log x 
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viz. in the interval 1,000,000 to 1,010,000, 100 hundreds, there is 1 hundred containing 
1 prime, there are 2 hundreds each containing 4 primes, 11 hundreds each containing 


5 primes,.., 1 hundred containing 13 primes, so that, as 
i x l= 1, 
a's Qe. §, 
Gx 11 =, BB, 
13k 1= 18, 
100 752, 


the whole 10,000 contains 752 primes; the next 10,000 contains 719 primes, and so 
on; the whole 100,000 thus containing 752+719+4&c....=7210 primes, which number 
is at the foot compared with the theoretic approximate value 


l es (limits 1,000,000 to 1,010,000) =7212°99, 


The integral in question is represented by the notation Li. or li. æ. 


p. 443. We have the like tables 1,000,000 to 2,000,000 and 2,000,000 to 3,000,000, 
showing for each 100,000 how many hundreds there are containing 0 prime, 1 prime, 
2 primes, up to (the largest number) 17 primes. 


13. It is noticed that 


the 26,379th hundred contains no prime, 
the 27,050th hundred contains 17 primes. 


It may be observed that, if N=2.3.5...p, the product of all .the primes up 
to p, then each of the numbers N+1 and N +g (if q be’ the prime next succeeding 
p) is or is not a prime; but the intermediate numbers N +2, N+3,.., N4-q-1 
are certainly composite; viz. we thus have at least g—2 consecutive composites. To 
obtain in this manner 99 consecutive composites, the value of M would be =2.3.5...97, 
viz. this is a number far exceeding 2,637,900; but, in fact, the hundred numbers 
2,637,901 to 2,638,000 are all composite. 


Legendre, in his Essai sur la Théorie des Nombres (lst edit., 1798; 2nd edit., 
1808, supplement, 1816: references to this edition), gives for the number of primes 
inferior to a given limit æ the approximate formula 


x . 
log z = 108366" 
and p. 394, and supplement, p. 62, he compares for each 10,000 up to 100,000, and for 
each 100,000 up to 1,000,000, the values as computed by this formula with the 
actual numbers of primes exhibited by the tables of Wega and Chernac. Thus 
for «= 1,000,000, the computed value is 78,543, the actual value 78,493. 
59—2 
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He shows, p. 414, that the number of integers, which are less than n and are not 
divisible by any of the numbers 0, `, w,..., is approximately 


»(1-3) (0-2 0-2) 


and taking 0, A, w,... the successive primes 3, 5, 7,... he gives the values of the 
function in question, or, say, the function 


24610 o-1 

ae ee i ie ae 
w a prime, for the several prime values #=3 to 1229 in the Table IX. (one page) 
at the end of the work. 


14. A table of frequency is given by 


Glaisher, J. W. L., British Association Report for 1872, p. 20. This gives for the 
second and the ninth millions, respectively divided into intervals of 50,000, the actual 
number of primes in each interval, as compared with the theoretic value lia’ —lia; 
and also deduced therefrom, by the formula log}(a#+), a table of the average 
interval between two consecutive primes; this average interval increases very slowly: 
at the beginning and the end of the second million the values are 13°76 and 1458 
(theoretic values 13°84 and 14°50); at the beginning and the end of the ninth million 
16:02 and 15°95 (theoretic values 15°90 and 16:01). 


15. Coming under the head of Divisor Tables, some tables by Reuschle and 
Gauss may be here referred to. These are :— 


Reuschle, Mathematische Abhandlung, zahlentheoretische Tabellen sammt einer 
dieselben treffenden Correspondenz mit der verewigten C. G. J. Jacobi, 4, pp. 1—61* 
(1856). The tables belonging to the present subject are 

A. Tafeln zur Zerlegung von a”—1 (pp. 18—22). 

I. Table of the prime factors of 10”— 1, viz. 


(a, pp. 18—19.) Complete decomposition of 10”—1, n=1 to 42: and 10°+1, n=1 to 21. 
Some values of are omitted. 
A specimen is 
10% — 1 = 3? . 53.79 . 265371653, 
10" + 1 = 11.189. 1058313049. 


(b. p. 19.) List of the specific prime factors f of 10”—1, or the prime factors 
of the residue after separation of the analytical factors, for those values of n for which 
the complete decomposition is unknown, and omitting those values for which no factor 
is known, n=25 to 243. 


* Titlepage missing in my copy; but I find from Prof. Kummer’s notice of the work, Crelle, t. Lm. 


(1857), p. 379, that it appeared as a Programm of the Stuttgart Gymnasium, Michaelmas, 1856, and was 
separately printed by Liesching and Co., Stuttgart. 
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A specimen is 
n p2 
25 21401. 

The meaning seems to be, residue of 10®-—1 is 1+10+10°+ 105+ 10”, and 
this contains the prime factor 21401; but it is not clear why this is the “specific 
prime factor.” 

II. Prime factors of a”— 1 for different values of a and n. 

(a. p. 20) gives for 41 values of a (2, 3, &c. at intervals to 100) and for the 
following values of n the decompositions of the residues or specific factors of a”— 1; 
viz. these are 


m= 1, a-l: 
4p? Va ees 
» 3, @+at+l: 
» 6, @-atl: 
yy Es 
» OF @+0+e0+a+l1: 
„ 10, a—-a@+a—at+l: 
» &» a+: 
» 12, @—a’?+1. 
A specimen is 
a |a-1|a@-1|a@-1 | a-1 a—1 | a—1 a —] a-l | a®-1 
10 3? il 19.87 1.7,.18'| 101 | 41.271 | 9091 | 73.137 | 9901 


(b. p. 21.) Specific prime factors for the numbers 2, 3, 5, 6, 7, 10, (the powers 
4, 8, 9 being omitted as coming under 2 and 3), for the exponents 1 to 42. 


A specimen is 

n 2-1] 

19 | 524287 
where the # denotes that the other factor is not known to be prime. And so, where no 


number is given, as in 10%—1, it is not known whether the number (=1+10'+10°+...+10%) 
is or is not prime. 


10"-1 


yn 


419 .a 


3"—1 5"—-1 | 6-1 


191.2 


1597 . 363889 | 191.2 


Addition, p. 22. For a=2, the complete decomposition of the prime factor of 
2"—1 is given for values of n, =44, 45,... at intervals to 156. 
A specimen is 
n a 
44 397.2113, 
- viz. 
2m — 28 + 26 — ... — 2 4+ 1, = 838861 = 397 . 2113. 
n=31, Fermats prime. n= 37, the first case for which the decomposition is not 
given completely. n=41, the first case for which no factor is known. 
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16. Gauss, Tafel zur Cyclotechnie, Werke, t. U. pp. 478—495, shows, for 2452 
numbers of the several formsj a? + 1, œ? + 4, a? + 9,..., a2? +81, the values of a such that 
the number in question is a product of prime factors no one of which exceeds 200, 
and exhibits all the odd prime factors of each such number. The table is in nine 
parts, zerlegbare a°+1, zerlegbare a? +4, &c., with to each part a subsidiary table, as 
presently mentioned. Thus a specimen is 


zerlegbare a? + 9. 


EAs 
2138 
4 | 5.5 
5 | 17 
7 | 29 
8 


73 


1411168679 | 5.5.13.17.17.89.113. 157.173.197.197: 


viz. 
12°49, odd prime factor is 5, 
2? + 9, fz 13, 
+9, , factors are 5, 5, 
and so on. 


And the subsidiary table is 
5|1, 4, 79 
13 | 2, 11, 41 
17 | 5, 29, 46, 379, 1042 


showing that the numbers æ for which the largest factor is 5 are 1, 4, 79; those 
for which it is 13 are 2, 11, 41; and so on. 


The object of the table is explained in the Bemerkungen, (l.c., p. 523), by Schering, 
the editor of the volume, viz. it is to facilitate the calculation of the circular arcs 
the cotangents of which are rational numbers. To take a simpie example, it appears 
to be by means of it that Gauss obtained, among other formule, the following: 


T 


q“ 12 arctan 4 +8 arctan y — 5 arctan zły, 


and 
=12 arctan 4+20 arctan 4 +7 arctan zły + 24 arctan 4. 
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[F. 12. Divisors, &c.] continued. Prime Roots. The Canon Arithmeticus, Quadratic 
residues. Art. II. 


17. Prime Roots.—Let p be a prime number; then there exist aw (p—1) inferior 
integers g, such that all the numbers 1, 2,..., p--1 are, to the modulus p, 


=1, g, g’,..., g?*(g?™ is of course = 1). 


This being so, g is said to be a prime root of p; and moreover the several numbers 
g*, where a is any number whatever less than and prime to p—1, constitute the series 
of the a(p—1) prime roots of p. It may be added that, if @ be an integer number 
less than p—1, and having with it a greatest common measure =k, so that 


(gey F = gee, =}. (since A is an integer, and g? = =1), 
then gê has the indicatrix ps : the prime roots are those numbers which have the 


indicatrix p — 1. 
The like theory exists as to any number N of the form p” or 2p™. There are 
here w (N), =N (1-5) or:4N (1-5) in the two cases respectively, numbers less 


than V and prime to it; and we have then œ (œw(N)) numbers g such that, to the 
modulus JV, all these numbers are =1, g, g*?...g®@™-! (ga) is of course = 1). This 
being so, g may be regarded as a prime root of N (=p™ or 2p”, as the case may 
be); and moreover the several numbers g*, where a is any number whatever: less 
than and prime to w(JV), constitute the series of the œw (a (N)) prime roots of N. 
Thus V=3?=9, a (N)=6; we have 
1 Dy ea oe 
=}, 2a Be St ae mod. 9; 


or the prime roots of 9 are X and 2°, =2 and 5. 


So also V=2.3?=18, a(N)=6; we have 


1, 
1 


fy? TR 1S ALS mod, 18: 
and 5' and 5°, =5 and 11 are the prime roots of 18. 
18. A small table of prime roots, p=3 to 37, is given by 


Euler, Op. Arith. Coll. t. 1. pp. 525—526. The Memoir is entitled “ Demonstra- 
tiones circa residua e divisione potestatum per numeros primos resultantia,” pp. 516— 
537. (1772). 
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19. A table, p and p”, 3 to 97, is given by 


Gauss, “Disquisitiones Arithmetice,’ 1801, (Werke, t. 1 p. 468) This gives im 
each case a prime root, and it shows the exponents in regard thereto of the several 
prime numbers less than p or p”. Thus a specimen is 


2) OS. Be ST Ae ie. 28 OSikke: 


ho $ AONE a8) SB. AS .y ld «11 
11 37 38 920) Bas a ee 24 


27 
29 


2 
10 


viz. for 27 we have 2 a prime root, and 2 = 2, 5=2, 7=2% 11=2", &c.; and so 
also for 29 we have 10 a prime root, and 2= 10", 3=10”, 5 = 10%, &c. 


20. Small tables are probably to be found in many other places; but the most 
extensive and convenient table is Jacobi’s Canon Arithmeticus, the complete title of 
which is ; 

Canon Arithmeticus sive tabula quibus exhibentur pro singulis numeris primis vel 
primorum potestatibus infra 1000 numeri ad datos indices et indices ad datos numeros 


pertinentes. Edidit C. G. J. Jacobi. Berolini, 1839. 4°. 


The contents are as follows :— 
Pages 


Introductio . $ > . i to xl 
Tabulæ numerorum ‘aa Ah ipa datos pertinentium et idia 

numero dato correspondentium pro modulis primis minoribus 

quam 1000 . ; : 1—221 
Tabulæ residuorum et idiak nibi titio respondentium pits 

modulis minoribus quam 1000 qui sunt numerorum primorum 

potestates . ‘ 222—238 
Hujus tabula ea pars quæ Pod aa iiodslt forties an, ‘iventihe 239—240., 


The following is a specimen of the principal tables :— 
p=19, p-1=2.3% 


www.rcin.org.pl 


611] REPORT OF THE COMMITTEE ON MATHEMATICAL TABLES. 473 


where the first table gives the values of the powers of the prime root 10 (that 10 
is the root appears by its index being given as =1) to the modulus 19, viz. 
10 = 10, 10?=5, 10 = 12, &c.; and the second table gives the index of the power to 
which the same prime root must be raised in order that it may be, to the modulus 
19, congruent with a given number: thus 10%=1, 107 = 2, 10°=3, &c. The units of 
the index or number, as the case may be, are contained in the top line of the table, 
and the tens or hundreds and tens in the left-hand column. 


21. There is given by 


Jacobi, Crelle, t. xxx. (1846), pp. 181, 182, a table of m’ for the argument m, 
such that 
l+g”"=g9” (mod. p), p=7 to 103, and m=0 to 102. 
A specimen is 
oi? tl 18 w i apa 81 87 o 108 
ME Sh O E 4S 


for instance, p= 19, 1 + 10"=10" (mod. 19). 


Jacobi remarks that this table was calculated for him by his class during the 
winter course of 1836—37; and that, by means of the Canon Arithmeticus since published 
(in 1839), the same might easily be extended to all primes under 1000. In fact, for 
any such number p, putting any number of the table “Indices” =m, the next following 
number of the table gives the value of m. 


22. We have next, in Reuschle’s Memoir (ante, No. 15), the following relating 
to prime roots :— l 

©. Tafeln für primitive Wurzeln und Hauptexponenten, oder V. erweiterte und 
bereicherte Burkhardtsche Tafel, pp. 41—61, being divided into three parts; viz. 
these are 

a. Table of the Hauptexponenten of the six roots 10, 5, 2, 6, 3, 7 for all prime 
numbers of the first 1000, together with the least primitive root of each of these 
numbers (pp. 42—46). 


A specimen is as follows :— 
10 5 2 6 3 ihe’ w 
SOOO e conten [A AA 
P. prane ne ern.e°n'ée n len 
58 2.138 184 521 521.962 521 22 2 
where e is the Hauptexponent or indicatrix of the root (10, 5, 2, 6, 3, 7, as the case 


may be), n=P—, w the least primitive root; thus 


| pao WS el, mal 
Cc. IX. 60 
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(2 being accordingly the least prime root), 
6%=1, 38=1, 7*=1. 


The number w of the last column is the least primitive root. It is, of course, not 
always (as in the present case) one of the numbers 10, 5, 2, 6, 3, 7 to which the table 
relates: the first exception is p=191, w=19: the highest value of w is w=21, corre- 
sponding to p= 409. 


b. The like table for the roots 10 and 2 for all prime numbers from 1000 to 
5000, together with as convenient as possible a prime root (and in some cases two 
prime roots) for each such number (pp. 47—53). 


A specimen is :— 


10 2 
p p-l ein ME ODINS ae 


1289 2°.7.28 92 14 161 8. 6,11 


viz. here, mod. 1289, 10%=1, 2%*=1; and two prime roots are 6, 11. We have thus 
by the present tables a prime root for every prime number not exceeding 5000. 


c. The like table for the root 10 for all prime numbers between 5000 and 
15000, (no column for w, nor any prime root given), pp. 53—61. 


A specimen is 
p p-l ee 
9859 2.3.31.53 3286 3: 


viz, mod. 9859, we have 10°*=1. But in a large number of cases we have n=1, 
and therefore 10 a prime root. For example, 


9887 2.4983 $386 1. 


23. For a composite number n, if M=% (n) be the number of integers less than 
n and prime to it, then if æ be any number less than n and prime to it, we have 
aN=1 (mod. n) But we have in this case no analogue of a prime root—there is 
no number a, such that its several powers æ, a*,..., #-! (mod. n) are all different 
from unity; or, what is the same thing, there is for each value of æ some submultiple 
of N, say N’, such that sY =1 (mod. n) And these several numbers W’ have a least 
common multiple J, which is not =N, but is a submultiple of N; and this being 
so, then for all the several values of æ, J is said to be the maximum indicator. For 
instance, n=12, N=a@(n); the numbers less than 12 and prime to it are 1, 5, 7, 11. 
We have, (mod. 12), 1!=1, 521, 7?=1, 117=1, or the values of N’ are 1, 2, 2, 2; 
their least common multiple is 2, and we have accordingly J=2: viz. #=1 (mod. 12) 
has the w(12) roots 1, 5, 7, 11. So n=24, w(n)=8; the maximum indicator J is in 
this case also = 2. 
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A table of the maximum indicator n=1 to 1000 is given by 


Cauchy, Exer. d Analyse &c., t. 11. (1841), pp. 36—40, contained in the “ Mémoire 
sur la résolution des équations indéterminées du premier degré en nombres entiers,” 
pp. 1—40. 


24. It thus appears that for a composite number n, the œ (n) numbers less than n 
and prime to it cannot be expressed as =(mod. n) to the power of a single root; 
but for the expression of them it is necessary to employ two or more roots. A small 
table, n=1 to 50, is given by 

Cayley, Specimen Table M=a*h®? (mod. N) for any prime or composite modulus ; 
Quart. Math. Journ. vol. 1x. (1868), pp. 95, 96, and folding sheet, [897]. 


A specimen is 


Nos. 12 
roots 5, 7 
Ind. 2,2 
M.I. 2 
$ 4 
l 0, 0 

2 

3 

4 
Ry ee AA N 

6 
7 0:1 

8 

9 

10 
par 7 ee 


viz. for the modulus 12 the roots are 5, 7, having respectively the indicators 2, 2, 
viz. 5°=1 (mod. 12), 77=1 (mod. 12). Hence also the maximum indicator is = 2. 
 (=a(n))=4 is the number of integers less than 12 and prime to it, viz. these are 
1, 5, 7, 11, which in terms of the roots 5, 7 and to mod. 12 are respectively 
SR Te SO, OF, and Dri 


25. Quadratic Residues—In regard to a given prime number p,a number J is 
or is not a quadratic residue according as the index of WN is even or odd, viz. g 
being a prime root and V=g*, then N is or is not a quadratic residue according as 
a is even or odd. But the quadratic residues can, of course, be obtained directly without 


the consideration of prime roots. 


A small table, p=3 to 97 and N=—1 and (prime values) 3 to 97, is given by 


Gauss, “ Disquisitiones Arithmetice,” 1801; Table II. (Werke, t. 1. p. 469): I notice 
here a misprint in the top line of the original; it should be —1, + 2, +3, &., instead of 


60—2 
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1, +2, + 3, &c.; the — 1 is printed correctly on p. 499 of the French translation Recherches 
Arithmétiques, Paris, 1807 and on p. 469 of vol. I. of Werke, (Göttingen, 1870). 


A specimen is 


viz. —1, 2, 3, 13 are not, 5, 7, 11, 17 &c. are, quadratic residues of 19. The residues 
taken positively and less than 19 are, in fact, 1, 4, 5, 6, 7, 11, 16, 17. 


The same table carried from p= 3 to .503, and prime values W =3 to 997, is given by 


Gauss, Werke, t. 11. pp. 400—409. A specimen is 


2 | 3 po pr) anole trieta yas | te; 


«| TTT 
viz, the arrangement is the same, except only that the —1 column is omitted. 


26. We have also by Gauss 


“ Disquisitiones Arithmetice” Table III. (Werke, t. 1, p. 470), for the conversion into 
decimals of a vulgar fraction, denominator p or p“, not exceeding 100, The explanation 
is given in Art. 314 et seg. of the same work. 


But this table, carried to a greater extent, is given by Gauss, Werke, t. 11. 
pp. 412—434, “Tafel zur Verwandlung gemeiner Briiche mit Nennern aus dem ersten 
Tausend in Decimalbriiche ;” viz. the denominators are here primes or powers of primes, 
p“ up to 997. 


To explain the table, consider a modulus p” (where u may be =1); if 10 is not 

a prime root of p“, consider a prime root r, wnich is such that r°=10 (mod. p“), 

e being a submultiple of p*"(p—1); say we have ef=p*"(p—1): then 10/=1 
7 


(mod. p”). Consider any fraction 53 then we may write N=r*+! (mod. p*), k from 
k 

0 to f—1 and / from 0 to e—1, =10*, and consequently z and Ha have the 

same mantissa (decimal part regarded as an integer); hence, in order to know the 


; ; J ; : 
mantissa of every fraction whatever of pe” it is sufficient to know the mantissa of z, 


PRET A 


that is, the mantissæ of £ oait p , or, what is the same thing, the mantissæ 


PPr 
VAAN alee 
PE ss nt a 
For instance, p*=11, 10?=1 (mod. 11), whence f=2, e=5; and taking r=2, we 
have 10=r° (mod. 11). 
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The required mantisse, denoted in the table by 
(0), G), (2), — (3), — A), 


10 10.2 10.22 10.2 10.2% 
A a aa y; 


are those of 


viz. these fractions are respectively = 


(0), (1), (2), (3), (4), 
9090 ..., 1:8181 ..., 3:6363 ..., 7:2727 ..., 14°5454...; 


or their mantisse are 90, 81, 63, 27, 54. 


And we accordingly have as a specimen 
11 | LY a. Bah) ie th AB) «ue Rb gi Bsn WOA CO), 505.90, 
Or again, as another specimen, r= 2 :— 


27 |(1)...740, (2)...481, (8)...962, (4)...925, (5)...851, (0)... 370, 


The table in this form extends to p*=463; the values of r (not given in the 
body of the table) are annexed, p. 420, 


In the latter part of the table p»=467 to 997, we have only the mantisse of 
100 ; : 
—. A specimen is 


p“ 
1828153564 8994515539 3053016453 3820840950 
547 | 6398537477 1480804387 5685557586 8372943327 
2394881170 0182815356, 


viz. the fraction 199 = '182815 ... has a period of 91, = 4 546, figures. 


[F. 13. The Pellian Equation.] Art. III. 

27. The Pellian equation is y?=ae*+1, a being a given integer number, which 
is not a square (or rather, if it be, the only solution is y=1, x=0), and a, y being 
numbers to be determined: what is required is the least values of æ, y, since these, 
being known, all other values can be found, A small table a=2 to 68 is given by 

Euler, Op. <Arith. Coll. t. 1 p. 8. The Memoir is “Solutio problematum 
Diophanteorum per numeros integros,” pp. 4—10, 1732—33. The form of the table is 


a æ(=p) y(=q) 


2 2 3 
3 | 2 
5 4 9 
68 4 33 
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Even here, for some of the values of a, the values of s, y are extremely large; 
thus a=61, æ= 226,153,980, y = 1,766,399,049. 


And probably tables of a like extent may be found elsewhere; in particular, a 
table of the solution of y*=aa*+1 (— when the value of a is such that there is 
a solution of y*=az*—1, and + for other values of a), a=2 to 135, is given by 
Legendre, Théorie des Nombres, 2nd ed. 1808, in the Table X. (one page) at the 
end of the work. For the before-mentioned number 61, the equation is y= 61a*—1, 
and the values are «=3805, y=29718; much smaller than Eulers values for the 
equation y?= 61 æ +1. 


28. The most extensive table, however, is given by 


Degen, Canon FPellianus, sive Tabula simplicissimam equationis celebratissime : 
y =a +1, solutionem, pro singulis numeri dati valoribus ab 1 usque ad 1000 in 
numeris rationalibus, iisdemque integris eahibens. Auctore Carolo Ferdinando Degen. 
Hafn (Copenhagen) apud Gerhardum Bonnarum, 1817. 8vo. pp. iv to xxiv and 1 
to 112. 


The first table (pp. 3—106) is entitled as “Tabula I. Solutionem Equationis 
y —ax*—1=0 exhibens.” It, in fact, also gives the expression of Væ as a continued 
fraction; thus a specimen is 


209 | 14 2 5 8 (2) 
1 135 ah 19 
3220 
46551 


Here the first line gives the continued fraction, viz. 


pe ar ep He Es ME SE 
24+54+38424+345424+284+2+4+&c, 
the period being (2, 5, 3, 2, 3, 5, 2) indicated b, 2, 5, 3 (2). [The number of terms 
in the period is here odd, but it may be even; for instance, the period (1, 1, 5, 5, 1, 1) 
is indicated by 1, 1 (5, 5).] 

The second line contains auxiliary numbers presenting themselves in the process; 


thus, if R? =239, we have R=14 + E, 


~209 = 14 + 


oo hn oboi ee TS 
o° orae Ty "1B ee 
18 18(R+12) REIA 5,1 
pakn Q00— 1s eal ya 
_ 5 _5(R+18) _R+18_,,1 
TORTI 900 Ta ea ee 


&c., 
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where the second line 1, 13, 5,... shows the numerical factors of the third column, 
The value of this second line as a result is not very obvious. 

The third line gives x, and the fourth line y. 

29. The second table, pp. 109—112, is entitled “Tabula IL. Solutionem æquationis 
y? — aa? +1=0, quotiescunque valor ipsius a talem admiserat, exhibens”; viz. it is 
remarked that this is only possible (but see infrd) for those values of æ which in 
Table I. correspond to a period of an even number of terms, as shown by two 
equal numbers in brackets; thus a=13, the period of V13 given in Table I. is 
(1, 1, 1, 1) as shown by the top line 3, 1 (l, 1), and accordingly 13 is one of 


the numbers in Table II.; and we have there 13 | 5 
| 18. 
Or tak th i 241 | ae iz. the first li i h 
r take another specimen, $ é 4 
p n | 71011068 : viz. the first line gives the value of 
a, and the second line the value of y (least values), for which y?—aa*=—1. 


It is to be noticed that a=2 and a=5, for which we have obviously the 
solutions («=1, y=1) and (w=1, y=2) respectively, are exceptional numbers not 
satisfying the test above referred to; and (apparently for this reason) the values in 
question, 2 and 5, are omitted from the table. 


30. Cayley, “Table des plus petites solutions impaires de équation #*—Dy?= +4, 
D=5 (mod, 8)” Crelle, t. Lit. (1857), page 371 (one page), [231]. 

As regards the theory of quadratic forms, it is important to know whether for 
a given value of D(=5, mod. 8) there does or does not exist a solution, in odd 
numbers, of the equation #—Dy?=4. As remarked in the paper, “Note sur I’équation 
a —Dy=+4, D=5 (mod. 8),” pp. 369—371, [231], this can be determined for values 
of D of the form in question up to D=997 by means of Degen’s Table; and the 
solutions, when they exist, of the equation «*— Dy?=4, as also of the equation 
a? — Dy?=—4, can be obtained up to the same value of D. Observe that when the 
equation 2*— Dy?=—4 is possible, the equation #*— Dy?=4 is also possible, and that 
its least solution is obtained very readily from that of the other equation; it is therefore 
sufficient to tabulate the solution of #—Dy?=+4, the sign being — when the 
corresponding equation is possible, and being in other cases +. Hence the form of 
the Table: viz. as a specimen we have 


D | + | x | y 

| 757 | imposs, 
| 765 -+ 83 3 
773 - | 139 | 5 


781 imposs. 
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that is, if D=757 or 781, there is no solution of either a?— Dy?=+4 or =—4; if 
D=765, there is a solution «=83, y=3 of æ — Dy =+4, but none of 2—Dy=—4; 
if D=T773, there is a solution æ =139, y=5 of æ?— Dy =—4, and therefore also a 
solution of a — Dy?=+4; and so in other cases. 


[F. 14. Partitions.) Art. IV. 


31. The problem of Partitions is closely connected with that of Derivations. 
Thus if it be asked in how many ways can the number n be expressed as a sum 
of three parts, the parts being 0, 1, 2, 3, and each part being repeatable an indefinite 
number of times, it is clear that n is at most =9, and that for the values of 
m, =0, 1,.., 9 shown by the top line of the annexed table, the number of partitions 
has the values shown by the bottom line thereof:— 


0 1 2 3 4 5 6 7 8 9 
a ab ac ad abd acd ad? bd? cd? d? 
ab? abc ac? bd bed ed 

b3 be be? Ce | 
l 1 2 3 3 3 3 2 1l 1 


But taking a, b, c, d to stand for 0, 1, 2, 3 respectively, the actual partitions of 
the required form are exhibited by the literal terms of the table (these being obtained, 
each column from the preceding one, by the method of derivations, or say by the 
rule of the last and last but one), and the numbers of the bottom line are simply 
the number of terms in the several columns respectively. 

@, Or 6... 
=0, 1; 2,.., 
values of n and m (where the number of letters is =m +1), would be extremely 
interesting and valuable. The tables for a given value of m and for different values 
of n are, it is clear, the proper foundation of the theory of the binary quantic 
(a, b, c,.., kæ, 1)", which corresponds to such value of m. Prof. Cayley regrets that 
he has not in his covariant tables given in every case the complete series of literal 
terms; viz. the literal terms which have zero coefficients are, for the most part, 
though not always, omitted im the expressions of the several covariants. 


32. <A set of such literal tables, say of tables ( vee for different 


33. But the question at present is as to the number of terms in a column, 
that is, as to the number of the partitions of a given form: the analytical theory 
has been investigated by Euler and others. The expression for the number of 
partitions is usually obtained as equal to the coefficient of # in the development, in 
ascending powers of æ, of a given rational function of æ: for instance, if there is no 
limitation as to the number of the parts, but if the parts are 1, 2, 3, m (viz. a 
part may have any value not exceeding m), each part being repeatable an indefinite 
number of times, then 
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Number of partitions of n = coefficient of œ” in NEUES T T dew) 


and we can, by actual development, obtain for any given values of m, n the number 
of partitions. 


These have been tabulated m= 1, 2,..., 20, and m=oo (viz. there is in this case 
no limit as to the largest part), and n=1 to 59, by 


Euler, Op. Arith. Coll. t. 1. pp. 97—101, given in the paper “De Partitione 
Numerorum,” pp. 73—101, (1750); the heading is “Tabula indicans quot variis modis 


numerus n e numeris 1, 2, 3, 4,.., m, per additionem exhibi potest, seu exhibens 
valores formule n™.” The successive lines are, in fact, the coefficients of the several 
powers 2°, a',.., æ in the expansions of the functions 

1 1 1 


l=’? 1l-«#.1—-2’'"’ 1l-w#.1-2#...1-a’ 
34. The generating function for any given value of m is, it is clear, ai eT 
multiplied by that for the next preceding value of m, and it thus appears how each line 
of the table is calculated from that which precedes it. The auxiliary numbers are 
printed; thus a specimen is 


Valores numeri n. 


18 | 23 | 30 


viz. suppose the numbers in the second 4-line known: then simply moving these each 
five steps onward we have the (auxiliary) numbers of the first 5-line; and thence 
by a mere addition the required series of numbers shown by the second 5-line. And 
similarly from this is obtained the second 6-line, and so on. 


35. More extensive tables are contained in the memoir by 


Marsano, Sulle leggi delle derivate generali delle funzioni di funzioni et sulla 
teoria delle forme di partizione dei numeri intieri, (4°. Genova, 1870), pp. 1—281; 
and three tables paged separately, described merely as “Tavole dei numeri. C,,,, Sg es S’o, 
citate, nel testo colle indicazioni- di Tavole L, IF; IM., ai n! 77, 79, 81”; viz. the 
reader is referred to these articles for the explanations ‘of what the tabulated functions 
are; and there is not even then any explicit statement, but the investigation itself 
has to be studied to make out what the tables are. It is, in fact, easier to make 
this out from the tables themselves; the explanation is as follows :— 


OTIN. 61 
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Table I. (16 pages) is, in fact, Eulers table, showing in how many ways the 
number n can be made up with the parts 1, 2, 3,.., m; but the extent is greater, 
viz. n is from 1 to 103, and m from 1 to 102. The auxiliary numbers given in 
Euler’s table are omitted, as also certain numbers which occur in each successive 
line; thus a specimen is 


where the line C,, (ways of making up n—1 with the parts 1, 2, 3, 4) is 1, 1, 2, 3, 
5, 6, 9, 11, 15, 18, &c., viz. we read from the corner diagonally downwards as far 
as the 5, and then horizontally along the line: this saves a large’ number of figures. 
The table is printed in ordinary quarto pages, which are taken to come in in tiers 
of seven, five, and three pages one under the other, as shown by a prefixed diagram ; 
and the necessity of a large folding plate is thus avoided. 


The successive lines give, in fact, the coefficients in the expansions of 


l 1 1 1 
l—aw’ l—w«.l—2’ l-—-@#.1l1—-#.1-2"”’? l-—@«.l—2...1-—a2”’ 


each expanded as far as g. 


Table II. (6 pages). The successive lines give the coefficients in the expansions of 


g S S S 
> I-e’ l-a#.1—a#’'’ 1-«#@.1—2...1—2*’ 
where 
gies Hide Jo iii 
AAAA 
each expanded as far as æ, and further continued as regards the first ten lines, 
that is, the expansions of 


S S S 
> 1l-# l—-wil-—2""? l—a¢.l—2# 2.12’ 


.ad inf, 


N 


each as far as æv, 


Table III. (2 pages). The .successive lines give the coefficients in the expansions of 
K? S? S 
71l-—@ l—-#.1l—-#’*”’ l-@.1—-2#...1—2°’ 


each expanded as far as g”, 


& 
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36. As regards Tables II. and III., the analytical explanations have been given 
in the first instance; but it is easy to see that the tables give numbers of partitions. 
Thus, in Table II., the second line gives the coefficients in the development of 


1 . 

(1f (1 æ) 1-2)...’ 
viz. these are 1, 2, 4, 7 12, 19, 30,..., being the number of ways in which the 
numbers 0, 1, 2, 3, 4, &c. respectively can be made up with the parts 1, I’, 2, 3, 


4, &c.; thus 
Partitions. No. = 
3 


-~q 


&c. 
Similarly, the third line shows the number of ways in which these numbers respectively 
can be made up with the parts 1, 1’, 2, X, 3, 4, 5, &c.; the fourth line with the 
parts 1, 1’, 2, 2’, 3, 3’, 4, 5, &c.; and so on. 

And in like manner in Table III., the first line shows the number of ways when 
the parts are 1, 1’, 2, 2’, 3, 3’,...; the second line when they are 1, 1’, 1”, 2, 2’, 
3, 3, &c.; the third when they are 1, 1’, 1”, 2, 2’, 2”, 3, 3’, &c.; and so on. 

It is clear that the series of tables might be continued indefinitely, viz. there 
might be a Table IV. giving the developments of 


AC ae AN and so on 

7 1l-«@’ l-e. l- i 

An interesting table would be one composed of the first lines of the above 
series, viz. a table giving in its successive lines the developments of S, ©, S, S$, &. 

There are throughout the work a large number of numerical results given in a 

quasi-tabular form; but the collection of these, with independent explanations of the 

significations of the tabulated numbers, would be a task of considerable labour. 


61—2 
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[F. 15. Quadratic forms œ +b, c., and Partitions of Numbers into squares, cubes, 
and biquadrates.| Art. V. 


37. The forms here referred to present themselves in the various complex 
theories. Thus NV=a?+b*, =(a+bi)(a—bi); this means that, in the theory of the 
complex numbers a+bi (a and b integers), N is not a prime but a composite 
number. It is well known that an ordinary prime number =3, mod. 4, is not 
expressible as a sum a?+b?, being, in fact, a prime in the complex theory as well 
as in the ordinary one: but that an ordinary prime number =1, mod. 4, is (in one 
way only) =a?+0b?; so that it is in the complex theory a composite number. A 
number whose prime factors are each of them =1, mod. 4, or which contains, if at 
all, an even number of times any prime factor =3, mod. 4, can be expressed in a 
variety of ways in the form a?+b?; but these are all easily deducible from the 
expressions in the form in question of its several factors =1, mod. 4, so that the 
required table is a table of the form p=a?+0*, p an ordinary prime number =1, 
mod. 4: a and b are one of them odd, the other even; and to render the decom- 
position definite a is taken to be odd. 


p=a@+b; viz. decomposition of the primes of the form 4n+1 into the sum 
of two squares: a table extending from p=5 to 11981 (calculated by Zornow) is given by 


Jacobi, Crelle, t. xxx. (1846), pp. 174—176. 


This is carried by Reuschle, as presently mentioned, up to p=24917. Reuschle 
notices that 2713 =3?+ 52? is omitted, also 6997 = 39? + 742, and that 8609 should be 
= 47? + 80°. 


38. Similarly, primes of the form 6n+1 are expressible in the form p=a?+3b* 
Observe that, œ being an imaginary cube root of unity, this is connected with 
p =(a+bo)(a+be’), =a?—ab+b*, viz. we have 4p’=(2a—6b)+30?; or the form 
a? +380? is connected with the theory of the complex numbers composed of the cube 
roots of unity. 


p=a?+3b?; viz. decomposition of the primes of the form 6x+1 into the form 
a? +3b: a table extending from p=7 to 12007 (calculated also by Zornow) is given by 


Jacobi, Crelle, t. xxx. (1846), ut supra, pp. 177—179. 


This is carried by Reuschle up to p=13369, and for certain higher numbers up to 
49999, as presently mentioned. Reuschle observes that 6427 = 80?+ 3.3? is by accident 
omitted, and that 6481 should be = 41?+3. 402 


39. Again, primes of the form 8+1 are expressible in the form p=a?+ 2b? 
(or say =c?+ 2d’), the theory being connected with that of the complex numbers 
composed with the 8th roots of unity (fourth root of — 1, ut aa 


p=c+2d?; viz. decomposition of primes of the form 8n+ 1 into the form c*+ 2d?: 
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a table extending from p=16 to 5943 (extracted from a MS. table calculated by 
Struve) is given by 


Jacobi, Crelle, t. xxx. (1846), ut supra, p. 180. 


This is carried by Reuschle up to p=12377, and for certain higher numbers up 
to 24889, as presently mentioned. 


40, Reuschle’s tables of the forms in question are contained in the work :— 

Reuschle, Mathematische Abhandlung, &c. (see ante No. 15), under the heading 
“B. Tafeln zur Zerlegung der Primzahlen in Quadrate” (pp. 22—41) They are as 
follows :— 

Table III. for the primes 6n+1. 

The first part gives p=A*+3B and 4p = L° + 27M’, from p=7 to 5743. The table 
gives A, B, L, M; those numbers which have 10 for a cubic residue are distinguished 
by an asterisk. A specimen is 

p pa cB L M 
37* 5 2 El 1 


viz. 37 =5?+ 3.2, 148=11°+27.1°; the asterisk shows that #=+10 (mod. 37) is 
possible: in fact 34° = 10 (mod. 37). 


The second part gives p= A? + 3B? only, from p=5749 to 13669. The table gives 
A, B; and the asterisk implies the same property as before. 


The third part gives p=A*+3B*, but only for those values of p which have 10 
for a cubic residue, viz. for which #=10 (mod. p) is possible, from p = 13689 to 
49999. The table gives A, B; the asterisk, as being unnecessary, is not inserted. 


Table IV. for the primes 4n+1 in the form A?+B*, and for those which are 
also 8n+1 in the form C?+2D* 


The first part gives p= A?+ B, = 0? + 2D?, from p=5 to 12377. The table gives 
A, B, C, D; those numbers which have 10 for a biquadratic residue, viz. for which 
«*=10 (mod. p) is possible, are distinguished by an asterisk; those which have also 10 
for an octic residue, viz. for which 2*=10 (mod. p) is possible, by a double asterisk. 
A specimen is 


p Air. ed C D 
229 15 2 -— — 
233 13 8 15 
241** 15 4 13 


The second part gives p = A? + B’, from p= 12401 to 24917 for all those values of 
p which have 10 for a biquadratic residue (a*=10 (mod. p) possible). The table gives 


A, B; those values of p which have 10 for an octic residue, viz. for which $= 10 
(mod. p) is possible, are distinguished by an asterisk. 
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The third part gives p=C*+2D*, from p=12641 to 24889 for all those values of 
p which have 10 for a biquadratic residue. The table gives C, D; those values of p 
which have 10 as an octic residue are distinguished by an asterisk. 


41. A table by Zornow, Crelle, t. xiv. (1835), pp. 279, 280 (belonging to the 
Memoir “De Compositione numerorum e Cubis integris positivis,” pp. 276—280), shows 
for the numbers 1 to 3000 the least number of cubes into which each of these numbers 
can be decomposed. Waring gave, without demonstration, the theorem that every 
number can be expressed as the sum of at most 9 cubes. The present table 
seems to show that 23 is the only number for which the number of cubes is 
=9(=2.2°+7.1*); that there are only fourteen numbers for which the number of 
cubes is =8, the largest of these being 454; and hence that every number greater 
than 454 can be expressed as a sum of at most 7 cubes; and further, that every 
number greater than 2183 can be expressed as a sum of at most 6 cubes. A small 
subsidiary table (p. 276) shows that the number of numbers requiring 6 cubes gradually 
diminishes—e.g. between 12 and 13° there are seventy-five such numbers, but between 
13° and 14 only sixty-four such numbers; and the author conjectures “that for 
numbers beyond a certain limit every number can be expressed as a sum of at most 
5 cubes.” 


42. For the decomposition of a number into biquadrates we have 


Bretschneider, “Tafeln fiir die Zerlegung der Zahlen bis 4100 in Biquadrate,” 
Crelle, t. XLVI. (1853), pp. 3—23. 


Table I. gives the decompositions, thus :— 
My es oS a Bs 


696 || 6) 14°2;,7°2 
ee ny i 
ONG 


viz: 696 =6.14+1.24+2.34+2. 44, &c. 


And Table II. enumerates the numbers which are sums of at least 2, 3, 4,.., 
19 biquadrates. There is at the end a summary showing for the first 4100 numbers 
how many numbers there are of these several ‘forms respectively: 28 numbers are each 
of them a sum of 2 biquadrates, 75 a sum of 3,..., 7 a sum of 19 biquadrates. 
The seven numbers, each of them a sum of 19 biquadrates, are 79, 159, 239, 319, 399, 


479, 559. 


[F. 16. Binary, Ternary, &c. quadratic and higher forms.) Art. VI. 


43. Euler worked with the quadratic forms ax? + cy? (p and q integers), particularly 
in regard to the forms of the divisors of such numbers, It will be sufficient to refer 


to his memoir :— 
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Euler, “Theoremata circa divisores numerorum in hac forma pa? + qb? contentorum,” 
(Op. Arith. Coll. pp. 35—61, 1744), containing fifty-nine theorems, exhibiting in a 
quasi-tabular form the linear forms of the divisors of such numbers. As a specimen :— 


“Theorema 13. Numerorum in hac forma a?+76b? contentorum divisores primi 
omnes sunt vel 2, vel 7, vel in una sex formularum 
28m +1, 28m + 11, 
28m + 9, 28m + 15, 
28m + 25, 28m + 23, 
seu in una harum trium 
14m + 1, 
14m + 9, 
14m + 11, 
sunt contenti”; viz. the forms are the three l4m +1, 14m+9, 14m+11. 


But Euler did not consider, or if at all very slightly, the trinomial forms 
ax’? + bey+cy*, nor attempt the theory of the reduction of such forms. This was first 
done by Lagrange in the memoir 


Lagrange, Mém. de Berlin, 1773. And the theory is reproduced by 


Legendre, Théorie des Nombres, Paris, 1st ed. 1798; 2nd ed. 1808, § 8, “ Réduction 
de la formule Ly? + Myz+ N2? à l'expression la plus simple,” (2nd ed. pp. 61—67). 


44, But the classification of quadratic forms, as established by Legendre, is 
defective as not taking account of the distinction between proper and improper 
equivalence; and the ulterior theory as to orders and genera, and the composition 
of forms (although in the meantime established by Gauss), are not therein taken 
into account; for this reason the Legendre’s Tables I. to VIII. relating to quadratic 
forms, given after p. 480 (thirty-two pages not numbered), are of comparatively little 
value, and it is not necessary to refer to them in detail. 


The complete theory was established by 
Gauss, Disquisitiones Arithmetice, 1801. 
It is convenient to refer also to the following memoir: 


Lejeune Dirichlet, “Recherches sur diverses applications de I’Analyse à la théorie 
des Nombres,” Crelle, t. XIX. (1839), p. 338, [Ges. Werke, t. I. p. 427], as giving a 
succinct statement of the principle of classification, and in particular a table of the 
characters of the genera of the properly primitive order, according to the four forms 
D=P®, P=1 or 3 (mod. 4), and D=2PS*, P=1 or 3 (mod. 4), of the determinant. 


45. Tables of quadratic forms arranged on the Gaussian principle are given by 
Cayley, Crelle, t. LX. (1862), pp. 357—372, [335]; viz. the tables are— 


Table I. des formes quadratiques binaires ayant pour déterminants les nombres 
négatifs depuis D=—1 jusqua D=- 100. (Pp. 360—363: [Coll. Math. Papers, t. v. 
pp. 144—147].) 
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A specimen is 


D Classes a B ô € de Cp 
=26| 1, 0, 26 + ers 1 
3, ga Ji 9 + | + p 

3, E 9 + | + g: 

5, 2, 6 g) i AY, 

ae 0; 13 -- = g? 

o hea pie BG i e A se: 5 á g 


where a, 8 denote, as there explained, the characters in regard to the odd prime 
factors of D; ô, e, e those in regard to the numbers 4 and 8. The last column 
shows that the forms in the two genera respectively are 1, gf, gt and g, 9, g, 
where g°=1, viz. the form g, six times compounded, gives the principal form (1, 0, 26). 


Table II. des formes quadratiques binaires ayant pour déterminants les nombres 
positifs non-carrés depuis D=2 jusqwà D=99. (Pp. 364—369: [l.c., pp. 148—153].) 


The arrangement is the same, except that there is a column “Périodes” showing, 
in an easily understood abbreviated form, the period of each form. Thus D=7, 
the period of the principal form (1, 0, —7), is given as 1, 2, —3, 1, 2, 1, —3, 2, 1, 
which represents the series of forms (1, 2, — 3), (— 3, 1, 2) (2, 1, —3), (— 3, 2, 1). 


Table III. des formes quadratiques binaires pour les treize déterminants négatifs 
irréguliers du premier millier. (Pp. 370—372: [lc., pp. 154—156].) 


The arrangement is the same as in Table I. It may be mentioned that the thirteen 
numbers, and the forms for the principal genus for these numbers, respectively are :— 


—-D= Principal genus 

576, 580, 820, 900 (1, e) (1, 4?) 
884. OS en bern as 

243, 307, 339, 459, 675, 891 | (1, d, d*)(1, d, d?) 

755, 974 (1, d, @)(1, d, d°) (1, e), 


where d =d} =1, é=et=1, ®=1, viz. (1, @)(1, e?) denotes- four forms, 1, @, e, ee; 
and so in the other cases. 


46. Gauss must have computed quadratic forms to an enormous extent; but, 
for the reasons (rather amusing ones) mentioned in a letter of May 17, 1841, to 
Schumacher (quoted in Prof. Smith’s Report on “The Theory of Numbers,” Brit. 
Assoc. Report for 1862, p. 526, [and Smith’s Coll. Math. Papers, t. 1. p. 261]), he did 
not preserve his results in detail, but only in the form appearing in the 


“Tafel der Anzahl der Classen binärer quadratischer Formen,” Werke, t. IL pp. 
449—476; see editors remarks, pp. 521—523. 
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This relates almost entirely to negative determinants, only three quarters of 
p. 475 and p. 476 to positive ones; for negative determinants, it gives the number 
of genera and classes, as also the index of irregularity for the determinants of the 
hundreds 1 to 30, 43, 51, 61, 62, 63, 91 to 100, 117 to 120; then, in a different 
arrangement, for the thousands 1, 3 and 10, for the first 800 numbers of the forms 
—(1in+7) and —(15n+13); also for some very large numbers, and for positive 
determinants of the hundreds 1, 2, 3, 9, 10, and for some others. 


A specimen is 
Centas I. 


GIL (58)... (280) 
8 GT SG: 


Dy. 40... 12, 
13; 16, 16, 
18, 22, 25, 
28, 37, 58, 


Summa 233 ...... 477 
Irreg. 0 Imp. 74; 


viz. this shows, as regards the negative determinants 1 to 100, that the determinants 
belonging to G II. 1, viz. those which have two genera each of one class, are 5, 6, 
8, 9, &c., in all fifteen determinants; those belonging to G II. 2, viz. those which 
have two genera each of two classes, are 14, 17, 20, &c.; and so on. The head 
numbers (58)...(280) show the number of determinants, each having two genera, and 
the number of classes; thus, 


GiThew tag 15m. 15 


2x17= 34 
3x17= 51 
4x 6= 24 
5x 2= 10 
6x l= 6 
58 140 

x 2 

= 280; 


and the bottom numbers show the total number of genera and of classes, thus 


GE Bixee Ui? 61 
II. 58x2=116 280 
IV. 25x4=100 136 


—— 


100 233 ATT: 
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viz. seventeen determinants, each of one genus, and together of sixty-one classes; 
fifty-eight. determinants, each of two genera, and together of 280 classes: and twenty- 
five determinants, each of four genera, and together 136 classes, give in all 233 
genera and 477 classes. These are exclusive of 74 classes belonging to the improperly 
primitive order; and the number of irregular determinants (in the first hundred) is = 0. 
‘The irregular determinants are indicated thus: | 

243(*3*), 

307(*3*), 339(*3*), 

459(*), 

576(*2*), 580(*2*), 

675(*3*), 

755(*3*), 

891(*3*), 820(*2*), 900(*2*), 884(*2*), 974(*3*), 

*3* 243, 307, 339, 459%, 675, 755, 891, 

*2* 576, 589, 820, 884, 900, 974, 


which is a notation not easily understood. 


As regards the positive determinants, a specimen is 


Centas I. 
Excedunt determinantis 
quadrati 10. 
GI = owe(12), 
Agr Ry) 3b, Oy 
17, 29, 4], 
53, 61, 73, 
89, 97, 
3. $t; 
viz. in the first hundred, the positive determinants having one genus of one class 
are 2, 5, 18, &c.... (eleven in number); that having one genus of three classes 


is 37, (one in number); 11+1=12. The irregular determinants, if any, are not 
distinguished. 


47. Binary cubic forms.—tThe earliest table is given by 


Arndt, “Tabelle der reducirten biniren kubischen Formen und Klassen fiir alle 
negativen Determinanten —D von D=3 bis D=2000,” Grunerťs Archiv, t. XXXI. 
1858, pp. 369—448. 


The memoir is a sequel to one in t. xvir. (1851). The binary cubic form 
(a, b, c, d), of determinant -D(= (be — ad)? — 4 (b — ac) (¢ —bd)), is said to be reduced 
when its characteristic ¢, =(A, B, 0), = (2 (b — ac), be—ad, 2(c?—bd)), is a reduced 
quadratic form, that is, when in regard to absolute values B is not >44, C not <A. 
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A specimen is 


SD Reduced forms, with characters i . Classes 
44} (0, 1, 0,'-11) (1,-1, —2, 0) | (8, —1, 0,11)“ (0, -9)°41, 1), 
(2, 0, 22 6, 2, 8) a 


Two subsidiary tables ‘are given, pp. 351, 352, and 358—368. 

48. It appeared suitable to remodel a part of this table in the manner made 
use of for quadratic forms in my tables above referred to; and it is accordingly 
divided into the three tables given by 

Cayley, Quart. Math. Journ. t. x1. (1871), where the notation &e. is explained, 
pp. 251—261, [496]; viz. these are :— 

Table I. of the binary cubic forms, the determinants of which are the adgative 
numbers =0 (mod. 4) from —4 to — 400 (pp. 251—258; [Coll. Math. Papers, t. viu., 
pp. 55—61)). 


A specimen is 


Det. 4x Classes. Order. Charact. Comp. 
11. 0, —d,- 0,1 on A sabe © 1 
Oar Me eS. ppp 8 1,4 d 

0 en a CARE | uae es E! d?, 


Table II. of the binary cubic forms the determinants of which (taken positively) 
are =1 (mod. 4) from —3 to —99, the original heading is here corrected, [lc., pp. 
61, 62]; and 

Table III. of the binary cubic forms the determinants of which are the negative 
numbers — 972, — 1228, — 1336, — 1836, and — 2700, [l.c., pp. 63, 64]; viz. — 972 = 4 


x — 243,.., — 2700 = 4 x — 675, where — 243,..,—675 are the first six irregular numbers 
for auntie forms. 
4 x —675, =— 2700 is beyond the limits of Arndt’s tables, and for this number 


the calculation had to be made anew; the table gives nine classes (1, d, d?) (1, d, di?) 
of the order ip on pp, but it is REKL RTENE, that there may possibly, be other, cubic 
classes based on a non-primitive characteristic; the point was left unascertained. 


49. The theory of ternary quadratic forms was discussed and partially established 
by Gauss in the Disquisitiones Arithmetice. It is proper to recall that a ternary 
quadratic form is either determinate, viz. always positive, such as æ? + 4 +2, or always 
negative, such as —a*—y’—2; or else it is indeterminate, such as a?+ y?—2*. 
But as regards determinate forms, the negative ones are derived from the positive 
ones by simply reversing the signs of all the coefficients, so that it is sufficient to 
attend to the positive forms; and practically the two cases are positive forms (meaning 
thereby positive determinate forms) and indeterminate forms; but the theory for 
positive forms was first established completely, and so as to dnbie the formation of 
tables, in the work 

Seeber, Ueber die Eigenschaften der positiven ternären quadratischen Formen, 
(4to. Freiburg, 1831), 

62—2 
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which is reviewed by Gauss in the Gött. Gelehrte Anzeigen, 1831, July 9 (see Gauss, 
Werke, t. 11. pp. 188—193). The author gives (pp. 220—243) tables “of the classes 
of positive ternary forms represented by means of the corresponding reduced forms” 
for the determinants 1 to 100. A specimen is 


Det 8i-> og) a Me apa): 
Zugeordnete ( 8, a) ( i a 
Formen OO ae" O37" 
where it is to be observed that Seeber admits odd coefficients for the terms in 
yz, zæ, wy; viz. his symbol (7 ` e denotes 
aa? + by + c2 + fyz + gza + hay, 


and his determinant is 

Also his adjoint form is hn a, 
Abe — f°, 4ca — g’, 4ab — h? 

(ayh — 4af, 2hf — 4bg, 2fg — 4ch 

In the notation of the Disquisitiones Arithmeticæ, followed by Eisenstein and 

a, b, c 


fgh 
aa? + by? + c2 + 2fyz + 2gzæ + 2hay ; 
= — (abe — af? — bg? — ch? + 2fgh), 
a positive form having thus always a negative determinant. And the adjoint form is 


mets ca — 9g’, week 
gh—af, hf— bg, fg — ch?’ 
Hence Seeber’s determinant is =—4 multiplied by that of Gauss, and his tables really 
extend between the values —1 and —25 of the Gaussian determinant. 


> = (Abe — f’) æ +...+(2gh — 4af) yz +... 


others, the symbol ( ) denotes 


the determinant is 
=—(be -fæ —...—2(gh—af)yz-... 


50. Tables of greater extent, and in the better form just referred to, are given by 
Eisenstein, Crelle, t. XLI. (1851), pp. 169—190; viz. these are 


I. “Tabelle der eigentlich primitiven positiven terniren Formen für alle negativen 
Determinanten von —1 bis — 100,” (pp. 169—185). 


A specimen is 


D Anzahl | Reducirte Formen fiir -D 
10 3 iM, ee 1, 2, 3 i. 2, 3 
jai DFO h (TARN o Y AESA Cy SSE E i Y A 
ô=8 §=4 6=4 


www.rcin.org.pl 


611] REPORT OF THE COMMITTEE ON MATHEMATICAL TABLES. 493 


II. “Tabelle der wneigentlich primitiven positiven ternären Formen für alle 
negativen Determinanten von — 2 bis — 100,” (pp. 186—189). 


A specimen is 


D Anzahl Reducirte Formen für -D 


10 1 ‘5 2, A 


And there is given (p. 190) a table of the reduced forms for the determinant 
— 385 (= — 5.7.11), selected merely as a largish number with three factors; viz. 
there are in all fifty-nine forms, corresponding to values 1, 2, 4, 6, 8 of è. 


It may be remarked that è denotes, for any given form, the number of ways in 
which this is linearly transformable into itself, this number being always 1, 2, 4, 6, 
8, 12, or 24. The theory as to this and other points is explained in the memoir 
(pp. 141—168), and various subsidiary tables are contained therein and in the Anhang 
(pp. 227—242); and there is given a small table relating to indeterminate forms, viz. 
this is 

“C. Versuch einer Tabelle der nicht aquivalenten unbestimmten (indifferenten) 


terniren quadratischen Formen fiir die Determinanten ohne quadratischen Theiler 
unter 20,” (pp. 239, 240). 


A specimen is 


D Indifferente terniire quadratische Formen 
10 0- 1.10 E eee 
(o A : hi 0, 0) 4 


l, 
0, 

0, 0, t0) 
T D I’ 
where, when the determinant is even, the forms in the second line are always improperly 
primitive forms. 


[F. 17. Complex Theories.| Art. VIL. 


51. The theory of binary quadratic forms (a, b, c), with complex coefficients of 
the form a+ i, (i= —1 as usual, a and 8 integers), has been studied by Lejeune 
Dirichlet, Prof. H. J. S. Smith, and possibly others; but no tables have, it is believed, 
been calculated. The calculations would be laborious; but tables of a small extent 
only would be a sufficient illustration of the theory, and would, it is thought, be of 
great interest. 
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The theory of complex numbers of the last-mentioned form a+ i, or say of the 
numbers formed with the fourth root of unity, had previously been studied by Gauss ; 
and the theory of the numbers formed with the cube roots of unity (a + Bo, œ + œ + 1= 0, 
a and § integers) was studied by Eisenstein; but the general theory of the numbers 
involving the nth roots of unity (n an odd prime) was first studied by Kummer. It 
will be sufficient to refer to his memoir, 


Kummer, “Zur Theorie der complexen Zahlen,” Berl. Monatsb., March, 1845; and 
Crelle, t. XXXV. (1847), pp. 319—326; also “Ueber die Zerlegung der aus Wurzeln der 
Einheit gebildeten complexen Zahlen in ihre Primfactoren,”’ same volume, pp. 327—367, 
where the astonishing theory of “Ideal Complex Numbers” is established. 


52. It may be recalled that, p being an odd prime, and p denoting a root of 
the equation p?+p?*+...+p+1=0, then the numbers in question are those of 
the form a+bp+...+kp", where (a, b,.., k) are integers; or (what is in one point 
of view more, and in another less, general) if 4, m,.., ne are “periods” composed with 
the powers of p (e any factor of p—1), then the form considered is an + bm +... + hne. 
For any value of p or e there is a corresponding complex theory. A number (real or 
complex) is in the complex theory prime or composite, according as it does not, or does, 
break up into factors of the form under consideration. For p a prime number under 23, 
if in the complex theory N is a prime, then any power of N (to fix the ideas say N*) 
has no other factors than N or N?; but if p=23 (and similarly for higher values of p), 
then V may be such that, for instance, V* has complex factors other than NV or N® (for 
p= 23, N=47 is the first value of N, viz. 47° has factors other than 47 and 472); 


say N’ has a complex prime factor A, or we have WA as an ideal complex factor 
of NV. Observe that by hypothesis W is not a perfect cube, viz. there is no complex 
number whose cube is =A. In the foregoing general statement, made by way of 
illustration only, all reference to the complex factors of unity is purposely omitted, and 
the statement must be understood as being subject to correction on this account. 


What precedes is by way of introduction to the account of Reuschle’s Tables 
(Berliner Monatsberichte, 1859—60), which give in the different complex theories p=5, 
7, 11, 13, 17, 19, 23, 29 the complex factors of the decomposable real primes up to in 
some cases 1000. 


It should be remarked that the form of a prime factor-is to a certain extent 
indeterminate, as the factor can without injury be modified by affecting it with a 
complex factor of unity; but in the tables the choice of the representative form is 
made according to definite rules, which are fully explained, and which need not be 
here referred to. 
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53. The following synopsis is convenient :— 


Extent of 


| 
Theory of : 
the pth Form of gs PRS: |a No. ot as table ; all Equation of periods 
roots samga. p= in complex theory | primes under! 
1859, Sal 1 Ta 2500 | at+...+a+1=0. 
pp. | 4 2 (not tabulated) y?+y-1l=0. 
488-491. f | 2, 3 prime. 
694-697. | 7 1 6 1000 a+ ...+a+1=0. 
6 3° y? +y?—-2y -1=0. 
x r 2 yet+y+2=0. 
’ prime. 
1860. 11 1 10 1000 aV +... +a+l=0. 
pp. 10 5 Maa — 4y? - By? + 3y +1=0. 
190-194. 3, 4, 5, 9 2 | y2+y+3=0. 
, ’ ? 
194-199. 13 1 12 1000 al?+...ta+1=0. 
12 6 yê +y’ — 5y*t— 4y? + Gy? +3y-1 
=0. 
3, 9 4 yt +y3 + 2y? - 4y4+3=0. 
5, 8 3 yity?—4y+1=0. 
4, 10 2 y2+y—8=0. 
| 67 prime. | 
714-719. 17 1 16 1000 a+... +a+1=0. 
16 8 YS+yY7 — Ty? -- 6y” + 15y4 + 10y? 
~10y? = 4y +1=0. 
ae Gee 2 | Te Ea 
2 9; yo ry -3E 
3, 5, 6, 7, 11, 12, 14 prime. 
719-725. - 19 1 18 1000 al8+ ...+a+1=0. 
18 “0 y? +Y- By? — Ty® + 21y” + Liy* 
~ 20y? - 10y? + 5y +1=0. 
7, 11 6 YÉ + y+ 2y4— 8Y? — y? -5y +7 
= Nf, 
8, 12 3 yity? Pin 7=0. 
AMO, Os Oskar ek 2 y?+y+5=0. 
2, 8, 10, 13, 14, 15 prime. | 
725-729. 23 1 2a 1000 a? +... ta+1=0. 
22 11 y? +y” — 10y? — 9y8+36y7+ 2878 
- 56y” - 85y4 + 3543+ 154? 
- 6y -1=0. 
2, .8,:4,:6; 108; 07E, 2 y? +y +6=0. 
13, 16, 18 
25, 7, 10, 11, 14, 15, prime. 
17, ¥9, 20, 21 
729-734. 29 :; 1 28 1000 a+ ...+a+1=0. 

28 14 yl +y? — 13y? - 12y" + 66y! 
| +55y9 — 165y8 - 120y7 + 210y% 
|> +126y5 — 126y4 — 56y? + 28y? 
| +7y-1=0. 

12, 17 7 y+ i aa Ty + 28y? + 14y? 
7, 16, 20, 28, 24, 25 4 yity +y 20y +23 =0. 
4, 5, 6, 9, 13, 22 y?+y-T1=0. 
2, 3, 8, 10, 11, 14, 15, prime. | 
18, 19, 21, 26, 27 


The foregoing synopsis of Reuschle’s tables in the Berliner Monatsberichte was 
written previous to the publication of Reuschle’s far more extensive work. It is 
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allowed to remain, but some explanations which were given have been struck out, and 
were instead given in reference to the larger work, which is 


Reuschle, Tafeln complexer Primzahlen, welche aus Wurzeln der Einheit gebildet 
sind. Berlin, 4° (1875), pp. iii—vi and 1—671. 


This work (the mass of calculation is perfectly wonderful) relates to the roots of 
unity, the degree being any prime or composite number, as presently mentioned, having 
all the values up to and a few exceeding 100; viz. the work is in five divisions, 
relating to the cases: 


I. (pp. 1—171), degree any odd prime of the first 100, viz. 3, 5, 7, 11, 18, 17, 
19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97; 


II. (pp. 173—192), degree the power of an odd prime 9, 25, 27, 49, 81; 


III. (pp. 193—440), degree a product of two or more odd primes or their powers, 
viz, 15, 21, 33, 35, 39, 45, 51, 55, 57, 63, 65, 69, 75, 77, 85, 87, 91, 98, 95, 99, 105; 


IV. (pp. 441—466), degree an even power of 2, viz. 4, 8, 16, 32, 64, 128; 


V. (pp. 467—671), degree divisible by 4, viz. 12, 20, 24, 28, 36, 40, 44, 48, 52, 
56, 60, 68, 72, 76, 80, 84, 88, 92, 96, 100, 120; 


the only excluded degrees being those which are the double of an odd prime, these, 
in fact, coming under the case where the degree is the odd prime itself. 


It would be somewhat long to explain the specialities which belong to degrees 
of the forms II., III., IV., V.; and what follows refers only to Division I., degree an 
odd prime. 


For instance, if X=7, X\—1=2.3; the factors of 6 being 6, 3,52, 1, there are 
accordingly four divisions, viz. 


I. aa prime seventh root, that is, a root of a&&+a°5+a?+a?+a+1=0; 


II 2 2 8 3 f te =2+m, 1 =2+ Mm, ke. 
; =a +a, m=e+a%, =a a, or y a root o 
b fi BRE t MM = M+ M, We. 


NN = + N, We. ; 
IHI m=at+ +a, p =+ +a, or y a root of 7? +7+2=0; 


IV. Real numbers. 


I. p=Ħīm+1. First, it gives for the several prime numbers of this form 29, 


43,.., 967 the congruence roots, mod. p; for instance, 
p a a? a? at ae a’ 
29 — 5 — 4 -9 —13 + 7 -6 
43 +11 —8 -2 +21 +16 + 4, 
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This means that, if a=—5 (mod. 29), then œ = 25, =—4, œ= 20, =—9, &c. values 
which satisfy the congruence a°+ a +a +a’ +a t+a+ l= 0 (mod. 29). 


Secondly, it gives, under the simple and the primary forms, the prime factors f(a) 
of these same numbers 29, 43,.., 967; for instance, s 


p f(a) simple. f(a) primary. 
29 a +a? — a? 2 + 3a — æ + 5a — 2a‘ + 4a 
43 a? + 2a! 2a — 2a? + 4at— až — 5a’ 

The definition of a primary form is a form for which f(a)f(a“)=/f(1) mod. X, 
and f(a)=f(1) mod. (1— a). The simple forms are also chosen so as to satisfy this 
last condition; thus f(a)=a+a’?—a’, then f(1)—/f(a4)=1—-—a—@+4+a@=(1—a)(1+a), =0 
mod. (1 — a)’. 


Il. p=7m-—1. First, it gives for the several prime numbers of this form 13, 


41,.., 937 the congruence roots, mod. p; for instance, 
pP No Mı Ne 
13 — 3 — 6 — 5 


A T hh) OE 


and secondly, it gives, under the simple and the primary forms, the prime factors f(n) of 
these same numbers 13, 41,.., 937; for instance, 


p f(n) simple. f(n) primary. 
13 No + 2a 3 T 7m 
41 4 + No — 11 “ig Th — Theo. 


Thus 13 =( + 2n) (m + Zm) (n: + 2m), as is easily verified; the product of first and 
second factors is =4+ 3m +8m + 5m. and then multiplying by the third factor, the 
result is 42 + 29 (m + n), = 13. 


Ill. p=7m+2 or 7m+4. First, it gives for the several prime numbers of this 
form 2, 11,.., 991 the congruence roots, mod. p; for instance, 


p No Mı 
2 (0) — 1 


and secondly, it gives the primary prime factors f(n) of these same numbers; for instance, 


Du dh 
2 No 
MM, >, E 
OEE: 63 
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IV. p=7m+3 or 7m+5, The prime numbers of these forms, viz. 3, 5, 17, 
19,.., 997, are primes in the complex theory, and are therefore simply enumerated. 


The arrangement is the same for the higher prime numbers A = 23, &c., for which 
ideal factors make their appearance; but it presents itself under a more complicated 
form. Thus \}=23, \—1=2.11, and the factors of 22 are 22, 11, 2, 1. There are 
thus four sections. 

I. a a prime root, or a? +a” +... +2 +a+1=0; 

IL, m=a+a@7,...,m =a +a, or y a root of në + 7° —10n? +...4 15n? — 6n -1=0; 

II. y=a+a, p= +a, or n a root of n?+7+6=0; 

IV. Real numbers. 


I. p=23m+1. First, it gives for the prime numbers of this form 47, 139,.., 967 
congruence roots, mod. p, and also congruence roots, mod. p**; these last in the form 
a+bp+cp*, where a is given in the former table; thus first table :— 


Pp a a ar. i a 
476 Jo ge eee 
and second table— 
P a a? as <i a” 
47 +p- = +: 1Bp—2Bp* = + 19p— Bp... + 22p + 2p’. 


The meaning is that, p= 47, the roots of the congruence 
a@+@324+...+a7+a+1=0 (mod. 47°) 
are 
a = 6 + p — 2p, œ= — 11 + 13p — 23p*, &c. 
Secondly, it then gives f(a), the actual ideal prime factor of these same primes 
47, 139,.., 967; viz. the whole of this portion of the table à = 23, I. (2) is, 
having actual prime factors, 
p f (4) 
599 a +a! — a” 
691 aœ +a” +a” 
829 @+a> +a“; 
having ideal factors, their third powers actual, 
p f(a) 
47 at a + a Ha 4 gis — 4 4 Gg? 
139 1 — a — a + a + a + al + gh + Ql? + (8 + 4+ Ql 
277 a — at— aS + gq? — qh — aA — gi74 a H aE 
461 a — Æ+ a — a + a — 2a 
967 œ — æ — a + a? + al 2a + al? a, 
I repeat the explanation that, for the number 47, this means f(a) f (œ)... f(a”) = 47°. 


* Where, as presently appearing, 3 is the index of ideality or power to which the ideal factors have to 
be raised in order to become actual. 
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And the like further complication presents itself in the part III. of the same 
table, à = 23 (not, as it happens, in part II., nor of course in the concluding part IV., 
which is a mere enumeration of real primes). Thus III. (1), we have congruences, 
(mod. p°), 

p=2, n=-2, p=3, m=+ 12, &c.;5 


and having actual prime factors, 


p f) 
59 5 — 2m 


101 1—4n; 


and having ideal prime factors, their third powers actual, 


p ” ja 
2 l-n 


3 1 — 2m; 


as regards these last the signification being 


2=(1—m)(1—m), m+m=—1, mm=6 (as is at once verified), 
3 = (1 — 2m) (1 — 2m) ; 


but the simple numbers 2, 3 are neither of them of the form (æ + bn) (a+ bm). 
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